翻訳と辞書
Words near each other
・ André Alexis
・ André Aliker
・ André Almeida
・ André Almeida Pinto
・ André Almuró
・ André Alves
・ André Amade
・ André Amellér
・ André and Magda Trocmé
・ André and Paul Vera
・ André and Ursula
・ André Andersen
・ André Anderson
・ André Andrade
・ André Andrade (athlete)
András Frank
・ András Fricsay
・ András Fáy
・ András Gerevich
・ András Giró-Szász
・ András Gosztonyi
・ András Gyárfás
・ András Gyürk
・ András Gál
・ András Gálfi
・ András Gálszécsy
・ András Gárdos
・ András Hadik
・ András Hajnal
・ András Haklits


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

András Frank : ウィキペディア英語版
András Frank

András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Eötvös Loránd University, Budapest.
== Mathematical work==
Using the LLL-algorithm, Frank, and his student, Éva Tardos developed a general method, which could transform some polynomial-time algorithms into strongly polynomial.〔.〕 He solved the problem of finding the minimum number of edges to be added to a given undirected graph so that in the resulting graph the edge-connectivity between any two vertices ''u'' and ''v'' is at least a predetermined number ''f''(''u'',''v'').〔.〕

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「András Frank」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.